The Bricklayer Problem and the Strong Cycle Lemma
نویسندگان
چکیده
1. THE PROBLEM One of the most familiar brand names in the world of toys is Lego ; the name immediately brings interlocking building blocks to mind. Interlocking blocks fit together in restricted ways. Typically, a block of order q (length q+ 1) has q +1 protrusions on its top and q + 1 indentations on its bottom, so that the indentations on the bottom of one block can lock on to the protrusions on the top of another. Here q is a positive integer, and the width and height of a block are unimportant. For q = 1 and q = 2, Figure 1 shows the q ways in which one block can sit on top of two others.
منابع مشابه
Bricklayer: An Authentic Introduction to the Functional Programming Language SML
Functional programming languages are seen by many as instrumental to effectively utilizing the computational power of multi-core platforms. As a result, there is growing interest to introduce functional programming and functional thinking as early as possible within the computer science curriculum. Bricklayer is an API, written in SML, that provides a set of abstractions for creating LEGO® arti...
متن کاملMorpho-phenology and chromosome number of Iranian Bromus danthoniae Trin. genotypes
ABSTRACT- Bromus danthoniae Trin. is an annual grass species which grows mainly on dry grassy rocky mountain slopes and grassy steppe, and is grazed by many herbivores and recognized as a useful pasture plant. The chromosome number, morphological and anatomical traits of 82 genotypes of B. danthoniae belonging to three sub-taxa were investigated. Twenty-seven quantitative and 20 qualitative mor...
متن کاملA VARIATIONAL APPROACH TO THE EXISTENCE OF INFINITELY MANY SOLUTIONS FOR DIFFERENCE EQUATIONS
The existence of infinitely many solutions for an anisotropic discrete non-linear problem with variable exponent according to p(k)–Laplacian operator with Dirichlet boundary value condition, under appropriate behaviors of the non-linear term, is investigated. The technical approach is based on a local minimum theorem for differentiable functionals due to Ricceri. We point out a theorem as a spe...
متن کاملGeneralizations of Borel-Cantelli Lemma
The Borel-Cantelli Lemma is very important in the probability theory. In this paper, we first describe the general case of the Borel-Cantelli Lemma. The first part of this lemma, assuming convergence and the second part includes divergence and independence assumptions. In the following, we have brought generalizations of the first and second part of this lemma. In most generalizat...
متن کاملThe Bricklayer Ecosystem - Art, Math, and Code
This paper describes the Bricklayer Ecosystem – a freely-available online educational ecosystem created for people of all ages and coding backgrounds. Bricklayer is designed in accordance with a “low-threshold infinite ceiling” philosophy and has been successfully used to teach coding to primary school students, middle school students, university freshmen, and in-service secondary math teachers...
متن کامل